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Claim Amendments 

1. (currently amended) An apparatus for scheduling the 
transmission of data packets for a plurality of data packet flows, said data packet 
j flows being allocated gjve fr service s hares of the transmission capacity r of a 
conmiunication link and being grouped in bundles, said bundles being allocated 
S I service shares Jg^of the proo e sBing transmission c apacity of said communication 
link, the transmission over the communication link being divided in service 
frames, a service frame offering at least one transmission opportunity to every 
data packet flow that is backlogged, a backlogged data packet flow being a data 
packet flow that has at least one data packet stored in respective one of a plurality 
10 of packet queues, the scheduling apparatus comprising: 

means for determining the duration of the service frame; and 

means for guaranteeing that each data packet flow always receives at least 
1 5 its allocated service share during a service frame if it remains continuously 
backlogged over the whole duration of said service frame, and that each bundle 
receives at least its allocated service share during a service frame if there is 
always at least one data packet flow in the bundle that remains continuously 
backlogged for the whole duration of said service frame, said guaranteeing means 
20 including: 

means for maintaining, for each bundle /, a cumulative share <P; that 
relates to the sum of said service shares allocated to respective ones of said data 
packet flows that are grouped together in the same bundle /; 

25 

means for computing, for each bundle /, a service ratio between the 
I service share -A7- allocated to said bundle / and said cumulative share 4>; of the 
bundle; and 
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means for modulating said service shares allocated to respective ones of 



said plurality of data packet flows using the service ratio computed for respective 
ones of said plurality of bundles. 

1 

2. (original) The scheduling apparatus of claim 1, wherein a Weighted 
Round Robin (WRR) algorithm is used to schedule the transmission of data 
packets. 

1 

3. (original) The scheduling apparatus of claim 1, wherein a Deficit Round 
Robin (DRR) algorithm is used to schedule the transmission of data packets. 

1 

4. (original) The scheduling apparatus of claim 1, wherein a Surplus 
Round Robin (SRR) algorithm is used to schedule the transmission of data 
packets. 



5. (original) The scheduling apparatus of claim 1, wherein the duration of 
said service frames is variable. 



6. (original) The scheduling apparatus of claim 1, wherein the duration of 
said service frames is fixed. 



7. (original) The scheduling apparatus of claim 1, wherein said means for 
determining the duration of a service frame include: 

a global frame counter FRMCNT\ 



5 



a start flag cr^ for each bundle / of said plurality of bundles; and 
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a frame flag FF^ for each data packet flow / of said plurality of data 



1 



1 



packet flows. 

8. (original) The scheduling apparatus of claim 7, wherein the start flag 
a I of bundle / is set equal to the global frame counter FRMCNT when the first 
data packet flow in the bundle becomes backlogged. 

9. (origuial) The scheduling apparatus of claim 7, wherein the frame flag 
FFf of data packet flow / is set to a different value than the global fi^e counter 

FRMCNT when the flow becomes backlogged or is processed for the last time in 
the current service frame. 

10. (original) The scheduling apparatus of claim 7, wherein the end of a 
service frame and the start of the following one are simultaneously detected when 
the frame flag FF, of the next data packet flow i to be processed has different 
value than the global frame counter FRMCNT. 

11. (original) The scheduling apparatus of claim 10, wherein the value of 
said global frame counter FRMCNT is set equal to the value of said frame flag FF, 
after detecting a difference between the two values. 

12. (original) The scheduling apparatus of claim 1, wherein the value of 
the cumulative share O, of bundle / is equal to the sum of the service shares of 
the data packet flows of bundle / that are backlogged. 

13. (original) The schedulmg apparatus of claim 12, wherein the value of 
the cumulative share <I>, of bundle / is set when a first data packet flow of the 
bundle is first serviced in a service frame, and kept unchanged for the vv*ole 
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duration of the same service frame, even if the backlog state of one or a plurality 
5 of data packet flows of bundle / changes during the service frame* 
I 

14. (original) The scheduling apparatus of claim 13, wherein a running 
share maintftin5 the sum of the service shares of the data packet flows that are 
backlogged in bundle /» and changes when the backlog state of one or a plurality 
of data packet flows in the bundle changes, the value of said running share 

5 being used to set the value of said cumulative share O, when reqmred. 
1 

15. (original) The scheduling apparatus of claim 13, wherein said first 
service to said first data packet flow of bundle / is detected when the start flag 

a I of the bundle / that includes the next flow / to be processed has different value 
than the global frame counter FRMCNT. 

16. (currently amended) A method for scheduling the transmission of data 
packets for a plurality of data packet flows, said data packet flows being allocated 

I service e fcven shares of the transmission capacity of an outgoing communication 
link and being grouped in a plurality of bundles, said bundles being allocated 

5 I service shares ^of the transmission capacity r of said outgoing communication 
link, the transmission over the commimication link being divided in service 
frames, a service frame offering at least one transmission opportunity to every 
data packet flow that is backlogged, a backlogged data packet flow being a data 
packet flow that has at least one data packet stored in respective one of a plurality 

10 of packet queues, the method comprising the steps of: 



1 5 allocated service share during a service frame if it remains continuously 



determining the dumtion of the service frame; 



guaranteeing that each data packet flow always receives at least its 
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1 



backlogged over the whole duration of said service frame, and that each bundle 
receives at least its allocated service share during a service frame if there is 
always at least one data packet flow in the bundle that remains continuously 
backlogged for the whole duration of said service frame; 

maintaining, for each bundle A a cumulative share <t>; that relates to the 
sum of said service shares allocated to respective ones of said data packet flows 
that are grouped together in the same bundle /; 

computing, for each bundle /, a service ratio between the service share -Rj- 
allocated to said bundle / and said cumulative share O, of the bundle; and 

modulating said service shares allocated to respective ones of said 
plurality of data packet flows using the service ratio computed for respective ones 
of said plurality of bundles. 




PAGE 6/7 ■ RCVD AT 2/16/2006 8:31 :34 AM lEastem Standard Time] * SVR:U8PTO-EFXRF-6/24 * DNIS:2733095 " C81D:732^6-7664 * DURATION (min-88):02-40 



